Search results for "shapley value"

On Ibn Ezra's Procedure and Shapley Value

2014

We examine ibn Ezra's procedure (Rabinovitch 1973; O'Neill 1982) historically used to solve the Rights Arbitration problem in the general framework of bankruptcy problems. When the greatest claim is larger than or equal to the estate, the procedure is a maximal game (Aumann 2010). However, when the greatest claim is smaller than the estate, the axioms of efficiency (the whole estate is distributed) and satiation are difficult to satisfy simultaneously. We discuss both axioms to show that their importance and necessity are radically different. From then, for the part of the estate not covered by the greatest claim, we examine four possible procedures: the minimal overlap rule, Alcalde et al.…

The Serial Property and Restricted Balanced Contributions in discrete cost sharing problems

2006

We show that the Serial Poperty and Restricted Balanced Contributions characterize the subsidy-free serial cost sharing method (Moulin (1995)) in discrete cost allocation problems.

SHARING THE BENEFITS OF COOPERATION IN HIGH SEAS FISHERIES: A CHARACTERISTIC FUNCTION GAME APPROACH

1998

Solidarity in games with a coalition structure

2010

Abstract A new axiomatic characterization of the two-step Shapley value Kamijo (2009) is presented based on a solidarity principle of the members of any union: when the game changes due to the addition or deletion of players outside the union, all members of the union will share the same gains/losses.

The equal collective gains value in cooperative games

2021

AbstractThe property of equal collective gains means that each player should obtain the same benefit from the cooperation of the other players in the game. We show that this property jointly with efficiency characterize a new solution, called the equal collective gains value (ECG-value). We introduce a new class of games, the average productivity games, for which the ECG-value is an imputation. For a better understanding of the new value, we also provide four alternative characterizations of it, and a negotiation model that supports it in subgame perfect equilibrium.

A value for multichoice games

2000

Abstract A multichoice game is a generalization of a cooperative TU game in which each player has several activity levels. We study the solution for these games proposed by Van Den Nouweland et al. (1995) [Van Den Nouweland, A., Potters, J., Tijs, S., Zarzuelo, J.M., 1995. Cores and related solution concepts for multi-choice games. ZOR-Mathematical Methods of Operations Research 41, 289–311]. We show that this solution applied to the discrete cost sharing model coincides with the Aumann-Shapley method proposed by Moulin (1995) [Moulin, H., 1995. On additive methods to share joint costs. The Japanese Economic Review 46, 303–332]. Also, we show that the Aumann-Shapley value for continuum game…

Harsanyi Power Solutions for Cooperative Games on Voting Structures

2019

International audience; This paper deals with Harsanyi power solutions for cooperative games in which partial cooperation is based on specific union stable systems given by the winning coalitions derived from a voting game. This framework allows for analyzing new and real situations in which there exists a feedback between the economic influence of each coalition of agents and its political power. We provide an axiomatic characterization of the Harsanyi power solutions on the subclass of union stable systems arisen from the winning coalitions from a voting game when the influence is determined by a power index. In particular, we establish comparable axiomatizations, in this context, when co…

THE SHAPLEY-SOLIDARITY VALUE FOR GAMES WITH A COALITION STRUCTURE

2013

A value for games with a coalition structure is introduced, where the rules guiding cooperation among the members of the same coalition are different from the interaction rules among coalitions. In particular, players inside a coalition exhibit a greater degree of solidarity than they are willing to use with players outside their coalition. The Shapley value is therefore used to compute the aggregate payoffs for the coalitions, and the solidarity value to obtain the payoffs for the players inside each coalition.

The three wives problem and Shapley value

2015

We examine the Talmudic three wives problem, which is a generalization of the Talmudic contested garment problem solved by Aumann and Maschler (1985) using coalitional procedure. This problem has many practical applications. In an attempt to unify all Talmudic methods, Guiasu (2010, 2011) asserts that it can be explained in terms of “run-to-the-bank”, that is, of Shapley value in a “cumulative game”. It can be challenged because the coalitional procedure yields the same result as the nucleolus, which corresponds to a “dual game”. As Guiasu's solution is paradoxical (it has all the appearances of truth), my contribution consists in explaining the concepts, particularly truncation, that play …

Redistribution of tax resources: a cooperative game theory approach

2021

AbstractWe consider the problem of how to distribute public expenditure among the different regions of an economic entity after all taxes have been collected. Typical examples are: the regions that make up a country, the states of a federal country, or the countries of a confederation of countries. We model the problem as a cooperative game in coalitional form, called the tax game. This game estimates the fiscal resources collected in each region, or coalition of regions, by differentiating between what comes from economic activity within each region and what comes from trade with the other regions. This methodology provides a measure of the disagreement within a region, or coalitions of re…